Tree decomposition

Results: 411



#Item
141Agriculture / Soil science / Litter / Waste / Decomposer / Humus / Decomposition / Composting / Environment / Sustainability

Urban-induced changes in tree leaf litter accelerate decomposition

Add to Reading List

Source URL: www.ecologicalprocesses.com

Language: English
142Clique / Tree / Path decomposition / Graph theory / Graph database / Graph

Big Data Graphs and Apache TinkerPop 3 David Robinson, Software Engineer April 14, 2015 How This Talk Is Structured

Add to Reading List

Source URL: events.linuxfoundation.org

Language: English - Date: 2015-04-14 07:20:33
143Metric geometry / Dimension theory / Fractals / Machine learning / Mathematical analysis / Travelling salesman problem / Tree decomposition / Ε-net / Nearest neighbor search / Mathematics / Theoretical computer science / Geometry

Approximating TSP on Metrics with Bounded Global Growth∗ T-H. Hubert Chan Abstract The Traveling Salesman Problem (TSP) is a canonical NP-complete problem which is known to be MAXSNP hard even on (high-dimensional) Euc

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2007-10-10 14:10:39
144Computability theory / Lambda calculus / Theoretical computer science / Determinacy / Support / Applied mathematics / Computer science / Decomposition of spectrum / Models of computation / Spectral theory / Mathematics

A Universal Innocent Game Model for the B¨ ohm Tree Lambda Theory Andrew D. Ker, Hanno Nickau, and C.-H. Luke Ong Computing Laboratory, Parks Road, Oxford OX1 3QD, UK, {Andrew.Ker, Hanno.Nickau, Luke.Ong}@comlab.ox.ac.u

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2006-07-16 07:23:06
145Operations research / Graphical models / Submodular set function / Belief propagation / Maximum flow problem / Factor graph / Tree decomposition / Algorithm / Linear programming / Graph theory / Mathematics / Network flow

Graph Cuts is a Max-Product Algorithm Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel, Brendan J. Frey University of Toronto Toronto, ON M5S 3G4 {dtarlow@cs, inmar@psi, zemel@cs, frey@psi}.toronto.edu

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-07-15 18:06:25
146Mathematics / Path decomposition / Theoretical computer science / Applied mathematics / Binary trees / Optimal control / Dynamic programming / String / Substring

Compressed Subsequence Matching and Packed Tree Coloring Philip Bille, Patrick Hagge Cording, and Inge Li Gørtz DTU Compute, Technical University of Denmark, CPM, Moscow

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2014-06-14 17:29:44
147Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
148Graph / Series-parallel graph / Outerplanar graph / Neighbourhood / Tree decomposition / Tutte polynomial / Graph theory / Planar graphs / Graph operations

Degree distribution in random planar graphs Michael Drmota∗ Omer Gim´enez† Marc Noy‡

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-09-20 01:50:49
149Automated theorem proving / Combinatorics / NP-complete problems / Graph partition / Resolution / Partition / Tree decomposition / First-order logic / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: www.ksl.stanford.edu

Language: English - Date: 2003-06-20 17:12:42
150Factor graph / Belief propagation / Tree decomposition / Directed acyclic graph / Bayesian network / Markov random field / Graph coloring / Path decomposition / Graph theory / Mathematics / Graphical models

498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and

Add to Reading List

Source URL: www.psi.toronto.edu

Language: English - Date: 2005-01-17 09:27:09
UPDATE